import java.util.*;

/**
 * @author LKQ
 * @date 2022/3/15 10:02
 * @description 差分数组，对区间进行覆盖统计，[left, right]都覆盖了记为1，right+1记为-1代表没有覆盖
 */
public class Solution2 {
    public static void main(String[] args) {

    }
    public boolean isCovered(int[][] ranges, int left, int right) {
        // 差分数组
        int[] diff = new int[52];
        for (int[] range : ranges) {
            ++diff[range[0]];
            // 超出的那一位要记为-1
            --diff[range[1] + 1];
        }
        // 前缀和
        int curr = 0;
        for (int i = 1; i <= 50; ++i) {
            curr += diff[i];
            if (i >= left && i <= right && curr <= 0) {
                // 区间内覆盖次数小于等于0，代表没有覆盖到
                return false;
            }
        }
        return true;
    }
}
